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Implementation  of  Custom  Colors  in  the  DECwindows 

Environment 


Stephanie  A.  Myrick,  Maura  C.  Lohrenz  And  Perry'  B.  Wischow 
Mapping  Sciences  Branch,  Naval  Research  Laboratory 
Stennis  Space  Center,  MS 

Abstract 

This  paper  describes  the  implementation  of  user-defined,  or  custom,  colors  in  the  DECwindows  envi¬ 
ronment.  Custom  colors  can  oc  used  to  augment  the  standard  color  set  that  is  associated  with  the  hard¬ 
ware  colormap.  The  custom  color  set  that  is  included  in  this  paper  consists  of  240  distinct  colors,  each 
of  which  is  comprised  of  red,  green,  and  blue  intensities.  Intensity  levels  range  from  zero  (no  intensity) 
to  255  (maximum  intensity).  The  DECwindow  and  Xwindow  statements,  which  arc  required  to  imple¬ 
ment  the  custom  color  set,  arc  identified  and  described.  Some  of  the  tasks  performed  by  these  state¬ 
ments  include  creating  and  installing  a  colormap  and  accessing  individual  colors  Using  a  VAX  C 
programming  language  platform,  examples  of  proper  invocation  and  syntax  of  these  statements  are  pro¬ 


vided.  Some  familiarization  with  C,  DECwindows 


INTRODUCTION 

The  Naval  Research  Laboratory  Detachment  at  the 
Stennis  Space  Center  (NRL-SSC)  is  developing  a  database 
of  scanned  aeronautical  chart  images,  the  Compressed  Aero¬ 
nautical  Chart  (CAC).  for  use  in  aircraft  digital  moving- 
map  systems  and  for  mission  planning  (Lohrenz  and  Ryan, 
1990).  The  CAC  uses  a  set  of  30  custom  color  palettes. 
Each  palette  consists  of  240  distinct  colors,  and  each  color  is 
comprised  of  RGB  intensities.  Intensity  levels  range  from  0 
(no  intensity)  to  255  (maximum  intensity)  Although  CAC 
is  primarily  destined  for  video  display  within  the  aircraft, 
the  need  to  display  CAC  within  the  laboratory  (primarily  for 
quality  control)  also  exists 

The  CAC  database  is  comprised  of  scanned  and  com¬ 
pressed  aeronautical  chart  images  at  six  different  scales, 
where  each  scale  represents  a  different  chart  scries  (Figure 
1).  The  original  paper  charts  and  their  scanned,  digital 
equivalents  arc  distributed  by  the  Defense  Mapping  Agency 
(DMA).  Each  scries  of  DMA  paper  charts  is  depicted  by  a 
different  set  of  ink  colors.  Sometimes,  different  charts  with¬ 
in  a  single  scries  may  utilize  different  inks  since,  for  exam¬ 
ple,  not  all  DMA  charts  in  a  given  scries  arc  produced  by 
the  United  States  Different  countries  have  different  chart 
production  standards,  including  ink  colors.  When  DMA 
scans  the  paper  charts  into  digital  form,  the  original  chart 
colors  arc  retained  as  red,  green  and  blue  (RGB)  intensities 


and  X windows  is  assumed. 

More  than  16  million  possible  colors  exist  in  this  scanned 
data  set;  each  color  is  represented  by  24  bits  (DMA.  1 9X9) 

The  CAC  database  uses  only  X  bits  to  represent  each 
color  (Lohrenz.  1091);  24-to-X  bn  color  palettes  arc  used  to 
map  each  X-bit  value  to  its  full.  24-bit.  RGB  intensities 
Therefore,  the  number  of  possible  chart  colors  arc  reduced 
from  over  16  million  (in  the  original  scanned  chan  data¬ 
base)  to  256  (in  a  given  CAC  color  palette)  Sixteen  palette 
colors  arc  reserved  for  vector  overlay  data,  so  each  CAC  col¬ 
or  palette  contains  only  240  colors  with  which  to  display 
CAC  data  During  the  compression  of  scanned  chan  data 
into  CAC,  all  of  the  chart  data  at  a  given  scale  (chart  scries) 
arc  partitioned  into  5  latitude-based  geographic  zones 
(Figure  2)  Each  zone  uses  one  standard  CAC  color  palette 
Six  chart  scales  and  five  zones  per  scale  result  in  50  unique 
CAC  color  palettes  Since  each  palette  contains  240  distinct 
colors,  there  arc  up  to  7200  possible  colors  in  the  CAC  data¬ 
base.  which  represents  a  significant  reduction  from  the  16 
million  colors  in  the  original  database 

One  method  of  presenting  color  data  on  a  limited-color 
display  device  involves  matching  each  color  in  the  data  set 
to  the  most  representative  color  in  the  default  color  set  for 
that  display  dev  ice.  T  his  is  not  practical  in  the  case  of  the 
CAC  database  there  are  simply  too  many  possible  colors 
(7200)  to  be  matched  A  more  reasonable  approach  is  to 
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Chart  Scale 

DMA  Source  Chart 

1:2,000,000 

Jet  Navigation  Chart 

1:1,000,000 

Operational  Navigation  Chart 

1:500,000 

Tactical  Pilotage  Chart 

1:250,000 

Joint  Operational  Graphic 

1:100,000 

Topographic  Line  Map-100 

1:50,000 

Topographic  Line  Map-50 

Figure  1.  Chart  scales  and  source  charts 


APPLICATION 

SOFTWARE 

Separate  application  soft¬ 
ware  packages  exist  for  DEC¬ 
windows  and  .Windows  If 
the  program  is  to  be  executed 
on  a  system  running  under 
VMS.  then  it  is  appropriate  to 
apply  the  DECwindows  toolkit. 
non-VMS  systems  will  use  the 


create  a  display  colormap  that  can  be  used  with  the  ap-  ‘'PPheations  toolkit  I  he 

propriate  CAC  color  palette.  statements  m  Table  1  arc  used  to  determine  the  appropriate 

application  toolkit 


NRL-SSC  has  developed  a  software  suite  to  display 


90°  N 

51  69230769^>f/,/,,^°RTH  P0LAR  _ 
31.38461538*/!  NORTH  TEMPERATE 

I  EQUATORIAL 
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-51.69230769\^ut7pq1^ 

90°  S 

LATITUDINAL  OVERLAP: 

1:2M  =  ±  1.84615385° 
1:1M  =  ±  0  92307692° 
1:500K  =  ±  0.46153846° 
1:250K  =  ±  0.23076923° 
1:100K  =  +  0.09230769° 
1:50K  =  ±  0.04615385° 


Figure  2.  Geographic  zones  with 
latitudinal  boundaries 

compressed  chart  data  from  the  CAC  database  This  soft¬ 
ware  is  written  in  the  C  programming  language  and  utilizes 
DECwindows  and  XI I  window  application  software  Each 
program  within  the  suite  utilizes  a  common  subprogram, 
named  LOADCOLORMAP_X.C.  to  load  the  representative 
colormaps.  This  paper  presents  the  programming  state¬ 
ments  that  arc  executed  within  1 OADCOLOPMAP  X  r 


#  define  VMS  /*  This  definition  must  be 

/*  declared  elsewhere,*/ 

/*  when  appi -priate .  If  */ 
/♦defined,  com^-laticn  */ 

/*  will  build  for  a  VMS 
/♦DECwindows  system.  */ 

#  -fdef  VMS 

#:nclude  <decw$include/DwtAppl . h> 

/*  DECwindows  Toolkit  V 

#e..se 

#ir elude  <Xll /DwtAppl .h> 

/*  XII  DECwindows  Toolkit  */ 

fendif 

Table  1.  Determining  Appropriate  Application 
Toolkit 


VARIABLE  DECLARATIONS 

Variables  arc  kept  localized  whenever  possible  Hence. 
LOADCOLORMAP  X.C  declares  the  following  variables, 
as  listed  in  Table  2. 


COLORMAPS 

A  colormap  is  used  to  translate  each  pixel's  bit  value 
into  a  color  Figure  7  (from  Nyc.  1988a)  illustrates  how  a 
colormap  is  used  to  map  an  8-bit  pixel  value  to  a  colored! 
(i  c  .  an  RGB  color).  Color  displays  use  multiple  bits  per 
pixel  (bil-plancs)  to  specify  colors  The  number  of  different 
colors  that  can  be  displayed  on  a  monitor  is  dependent  on 
the  number  of  bil-plancs  that  arc  supported  by  the  monitor 
For  example,  a  four-plane  system  could  index  2‘  coiorcclls. 
or  16  distinct  colors.  Similarly,  an  eight-plane  system  could 
index  2s  coiorcclls.  or  256  distinct  colors  Since  CAC  uses 
up  to  240  colors,  only  monitors  w  ith  at  least  8  bit-planes  can 
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♦define  MAX  COLORS  256  /*  Maximum  number  of  CAC  colors.*/ 

/**wAAAA  *  A  A  A  ******************************  A  AA / 

/*  Define  colormaps,  visuals,  Graphics  Contexts,  etc.  */ 

/AAAAAr***A**AAA*AAA*AAAAA*A**A*A*A-*AAAAAAAAAA/ 

static  Visual 

*defVisual;  ! 

Points  to  the  default 
!  visual 

static  XVisuallnfo  *visualList;  ! 

t 

Points  to  a  visual 
structure 

static  XVisuallnfo  visualTemplate;  ! 

» 

Specifies  attributes 
to  te  matched 

static  int 

static  c^ 1 -•p 

num  visuals;  ! 

r 

colormap;  ! 

t 

Number  cf  visual 
structures 

*iiC  riaiu^ai-t  w-r-.or 

map 

static  int 

colorcount;  ! 

The  number  of  CAC  colors 

static  short 

colormap  size;  ! 

f 

Size  cf  the  hardware 
colormap 

static  XColor 

*colorcell_defs;  ! 

} 

XColor  definition 
structure 

static  unsigned 

long  ‘colors;  ! 

T 

Points  to  XColor 
definition  structure 

static  Display 

static  window 

‘colormap  display;  ! 

colormap  window;  ! 

Display  using  CAC 
colors 

Window  using  CAC 
color 

Table  2 

Variable  Declarations  For  Subprogram 
Loadcolormap  X.C 

up  to  240  colors,  only  monitors  with  at  least  8  bit-planes  can 
display  CAC  data  in  its  intended  form.  CAC  can  be  dis¬ 
played  on  monitors  with  fewer  than  8  bit-  planes,  but  the 
quality  of  the  colors  will  be  degraded  The  degree  of  color 
degradation  depends  on  how  well  the  240  CAC  colors  can 
be  remapped  to  the  monitor's  smaller  color  set  (Trcnchard, 
in  preparation) 

The  most  common  type  of  display  contains  between  4 
and  8  bit-planes  and  uses  the  above-mentioned  colormap  in¬ 
dexing  method.  These  arc  known  as  mid-range  displays. 
The  colorcclls  may  be  either  static  (i  c.,  cannot  be  modified) 
or  rcad/writc  (can  be  filled  with  arbitrary  RGB  values). 

High-performance  displays  use  up  to  24  bit-planes  and 
can  display  16  million  distinct  colors.  With  so  many  colors, 
the  above-mentioned  indexing  technique  would  not  work  ef¬ 
ficiently  Therefore,  high-performance  displays  use  three 


separate  colormnps.  one  colormap  for  each  primary,  as 
shown  in  Figure  4  (from  Nyc.  1988a). 


VISUAL  CLASS 

A  visual  structure,  which  contains  information  about 
the  display  ,  must  be  specified  when  the  colormap  is  created 
Information  such  ns  the  number  of  colorcclls  and  the  ty  pe  of 
visual  class  is  available  through  the  visual  structure  Be¬ 
cause  the  hardware  colormap  will  be  modified  to  accommo¬ 
date  CAC  color,-.,  only  rcad/writc  visual  classes  can  be  used 
There  arc  several  different  visual  classes  that  apply  to  rcad- 
Avritc  display  ty  pes,  including  Gray  Seale.  PscudoColor  and 
DircctColor  (Nyc.  1988a)  Because  CAC  requires  the  use  of 
color,  the  Grayscale  visual  class  is  inappropriate  However, 
the  PscudoColor  and  DircctColor  visuals  will  accommodate 
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/♦Initialize  a  count  for  the  maximum  number  of  custom  colors*/ 
colorcount  =  MAX_COLORS; 

/*  Identify  the  colormap  display  and  window  areas  */ 
colormap_display  =  display; 
colormap_window  =  window; 

/*  Get  the  default  visual  */ 
defVisual  =  DefaultVisual (colormap_display, 0) ; 

/*  Use  the  default  visualid  for  our  template  */ 
visualTemplate. visualid  =  defVisual->visualid; 

/*  Get  the  supported  visuals  (Nye,  1988b)  */ 
visualList  =  XGetVisuallnfo 

(colormap_display,  !  Pointer  to  Display  structure 
VisuallDMask,  !  Visual  mask,  elements  to  match 

& visualTemplate,  !  Attributes  to  use  in  matching 
&num_visuals)  !  Returns  number  of  matching 

!  visual  structures 

/*  This  application  must  use  either  Pseudocolor  */ 

/*  or  DirectColor.  */ 

if  (visualList  ->  class  !=  Pseudocolor  && 
visualList  ->  class  !=  DirectColor) 

{ 

printf ("Unable  to  use  this  Visual  Class ... \n" ) ; 
exit  (0)  ; 

} 

/*  Determine  that  an  adequate  number  of  planes  *7 
/*  is  available  to  allow  for  256  colors.  */ 

if  (visualList->colormap_size  <  colorcount) 

{ 

printf  ("This  visual  must  support  at  least  °?d  colors... 

\n", colorcount)  ; 

I 


Tabic  3.  Visual  Class  Determination 


definition  structure,  colorceIMJefs.  is  loaded  with  individu¬ 
al  CAC  colors.  This  structure  is  used  to  define  the  RGB 
components  of  each  CAC  color.  The  third  step  modifies  the 
hardware  colormap  by  storing  (i.c.  overwriting)  the  color- 
map's  individual  colorcclls  with  CAC  RGB  colors,  as  de¬ 
fined  by  colorccll_dcfs.  The  relationship  between  colors. 
colorccll_dcfs  and  the  hardware  colormap  is  shown  in  Fig- 


CAC  data  and  can  be  used.  Table  3  presents  the  statements 
that  arc  used  to  determine  a  visual  class. 


LOADING  THE  COLORMAP  WITH  CAC 
COLORS 


Tabic  4  presents  the  statements  that  modify  the  display 
hardware  colormap  to  use  CAC  colors.  The  statements  ac¬ 
complish  the  loading  of  CAC  colors  in  three  basic  steps. 
First,  memory  is  allocated  for  use  with  colors,  which  is  a 
pointer  to  the  Xcolor  definition  structure,  colorcell_defs 
Colors  serves  an  intermediate  purpose,  in  that  it  is  used  to 
map  the  Xcolor  definition  structure  to  actual  hardware  col¬ 
ormap  colorccll  addresses  In  the  second  step,  the  Xcolor 


urc  5. 

Figure  5  also  illustrates  that  the  display  hardware  color- 
map  is  modified,  beginning  at  some  memory  location  (here, 
at  location  X).  to  contain  CAC  colors  In  order  to  access 
these  colors,  this  hardware  colormap  offset  (which  accom¬ 
modates  the  custom  colors)  must  be  used  The  hardware 
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Colormap 

Frame8utler  r  G  a  « .  n*o 


Figure  3.  Pixel  value  to  RGB  mapping  (Nye,  1988a) 
colormap  offset  is  found  within  colors|0]  Therefore,  if  the 

following  statement  is  used  to  obtain  the  offset;  SUMMARY 

,  _  ,  Due  to  the  large  number  of  individual  colors,  custom 

co  ormap_o  set  co  ors[  J,  CAC  colors  arc  used  to  augment  the  Standard  color  set  that 

is  assoc.alcd  with  the  hardware  colormap.  Augmenting  the 
then  the  following  statements  can  be  used  to  adjust  hardware  colormap  is  a  more  reasonable  approach  than  try - 
CAC  data  values  to  the  appropriate  hardware  colormap  jng  t0  nintclt  all  of  the  individual  colors  to  the  default  color 
address;  sct 

for  (i=0;  i<=numpoints;  i++)  The  DECwindow  and  Xwindow  statements  that  arc  re¬ 

quired  to  implement  custom  colors  have  been  prondcd  and 
CAC_data_bufTcr[i|  +=  colormap_offsct;  described.  These  statements  incorporate  CAC  palette  colors 

into  the  default  hardware  colormap  for  displaying  CAC 


Fumt  8u*«r 


Figure  9.  PixeL  value  to  RGB  mapping:  high 

performance  color  displays  (Xve,  1988a) 
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/*  Associate  the  default  colormap  with  the  colormap  display.  */ 
colormap  =  XDefaultColormap 
(colormap_di splay, 

DefaultScreen (colormap_display) ) : 

/*  Associate  the  default  colormap  with  the  specified  window  */' 

/*  (Nye,  1988b) .  */ 

XSetWindowColormap 

(colormap_display,  !  Pointer  to  Display  structure 
colormap_window,  !  Window  id,  for  which  to  set  the  colormap 
colormap) ;  !  Specifies  the  colormap 

/*  Allocate  enough  memory  to  accommodate  CAC  custom  colors.  */ 
colorcell_defs  =  (XColor  *) 

XtMalloc (sizeof (*colorcell_defs) "colorcount) ; 

/*  Allocate  space  for  the  XAllocateColorCells  call  */ 

colors  -  (unsigned  long  *) XtMalloc (sizeof (*colors) *colorcount)  ; 

/*  Allocate  colors  for  use  with  the  hardware  colormap  */ 

/*  (Nye  1988b) .  See  figure  5.  */ 

if  ( iXAllocColorCells 

(colormap_display, !  Pointer  to  Display  structure 
colormap,  !  Colormap  id 

0,  !  T/F  if  planes  are/are  not  contiguous 

Sdummy,  !  Returns  an  array  of  plane  masks;  unused 

0,  !  Number  of  planes  in  the  plan  mask  array 

colors,  !  Returns  an  array  cf  color  values 

colorcount) )  !  Returns  #  of  pixels  in  the  pixel  array 

{ 

/*  Ascertain  that  all  colors  were  indeed  allocated.  */ 
printf  ("Could  not  allocate  enough  colors  \n"); 
exit  (C)  ; 

) 

/*  Fill  the  color  definition  structure  with  CAC  colors.  */ 

/*  See  figure  5.  */ 

for  (i=0;  iccolorcount  ;  i++) 

{ 

colorcell_defs [i] .pixel  =  colorsfij;  !  load  a  hardware 

!  colormap  offset 

colorcell_defs [i] . flags  =  DoRed  I  DoGreen  I  DoBlue; 

!  load  CAC  RGB  components 

colorcell_defs  [i]  . red  =  rbuf[i]«8;  !  shift  red, 

colorcell_defs [i]  .green  =  bbuf[i]«8;  !  green,  and 

colorcell_defs  [i]  .blue  -  gbuf[i]«8;  !  blue  over  8  bits 

} 

/*  Store  the  newly-filled  colorcells  into  the  */ 

/*  hardware  color  map  (Nye,  1988b) .  See  figure  5  */ 

XStoreColors 

(colormap_display,  !  Pointer  to  Display  structure 

colormap,  !  the  color  map  to  use 

colorcell_defs,  !  Color  definition  structures 

colorcount);  !  Number  of  XColor  structures 

Table  4.  Statements  To  Modify  The  Hardware  Colormap  To  Accommodate  Cac 

Colors . 
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Figure  5.  Relationship  between  an  Xcolor  structure 

(colorcall_d*fa) ,  a  pointer  variable  (colors)  and  the 
Hardware  Colormap. 
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